RQM: A new rate-based active queue management algorithm

In this paper, we propose a new active queue management algorithm RQM based on rates of traffic passing through a router instead of the buffer occupancy inside a router. Our algorithm differs from existing work in that it uses a novel way of estimating the number of active sessions without explicitly maintaining or using per-session states at the routers. We prove that our algorithm results in fair allocations of bandwidth to competing sessions, under some simplifying assumptions. Using simulations, we show that our algorithm is superior to the well-known RED and REM algorithms in many scenarios. Our algorithm performs particularly well when the number of active sessions is very high.